program sbirka18a;
uses crt;
type pole=array [1..10,1..10] of integer;
     kontr=array [1..10,1..10] of boolean;
var ctverec:pole;
    radky,sloupce:kontr;
    n,i,j:integer;

procedure tisk(ctverec:pole);
var i,j:integer;
begin
     writeln;
     for i:=1 to n do
         begin
              for j:=1 to n do write(ctverec[i,j]);
              writeln;
         end;
end;
procedure gener(r,s:integer);          {r-radek,s-sloupec}
var i,j:integer;
    pol:boolean;
begin
     for i:=1 to n do
           begin
                pol:=false;
                if (not radky[r,i]) and (not sloupce[s,i]) then
                   begin
                        ctverec[r,s]:=i;
                        pol:=true;
                        radky[r,i]:=true;
                        sloupce[s,i]:=true;
                   end;
                if pol then
                   begin
                        if (r=n) and (s=n) then tisk(ctverec);
                        if (r<n) and (s=n) then gener(r+1,1);
                        if (s<n) then gener(r,s+1);
                        radky[r,i]:=false;
                        sloupce[s,i]:=false;
                   end;
           end;
end;
begin
     clrscr;
     read(n);
     for i:=1 to n do
         for j:=1 to n do
             begin
                  ctverec[i,j]:=0;
                  radky[i,j]:=false;
                  sloupce[i,j]:=false;
             end;
     gener(1,1);
     readkey;
end.
